Nguyễn Đức Trung là con của công thần khai quốc nhà Lê sơ Nguyễn Công Duẩn(阮公允). Ông nối chí cha làm quan từ đầu thời nhà Lê. Thời Lê Nhân Tông, ông giữ chức Điện tiền chỉ huy sứ.

Tháng 10, năm 1459, anh Nhân Tông là Lạng Sơn vương Lê Nghi Dân tước đoạt hoàng vị, giết chết Hoàng đế và Thái hậu và tự lập lên ngôi, đặt niên hiệu Thiên Hưng (天興).[2] Sau 8 tháng làm vua, Nghi Dân tin dùng bọn gian nịnh, giết hại bề tôi cũ, pháp chế của tổ tông đổi thay hết thảy, người oán trời giận.[3]

Ngày 6 tháng 6, năm 1460, ông cùng các đại thần là Khai phủ nghi đồng tam ty nhập nội kiểm hiệu thái phó bình chương quân quốc trọng sự Á quận hầu Nguyễn Xí, Đinh Liệt, Nhập nội kiểm hiệu bình chương quân quốc trọng sự Á thượng hầu Lê Lăng, Tư mã tham dự triều chính Đình thượng hầu Lê Niệm, Tổng tri ngự tiền hậu quân Á hầu Lê Nhân Thuận, Tổng tri ngự tiền trung quân Quan nội hầu Lê Nhân Khoái, Tổng tri ngự tiền thiện trạo doanh quân Quan phục hầu Trịnh Văn Sái, Thiêm tri Bắc đạo quân dân bạ tịch Trịnh Đạc, Thiết đột tả quân đại đội trưởng Nguyễn Yên, Nhập nội đại hành khiển Lê Vĩnh Trường, Điện tiền ty chỉ huy Lê Yên, Lê Giải phát động binh biến, chém bầy tôi thân cận của Nghi Dân là Phạm Đồn, Phan Ban ở nghị sự đường, nắm lấy cấm binh, đóng chặt cửa thành, sai Lê Ninh Thuận bắt vây cánh và phế Thiên Hưng làm Lệ Đức hầu (厲德侯), rước con út của Thái Tông Văn hoàng đế là Gia vương Lê Tư Thành lên ngôi, tức là hoàng đế Lê Thánh Tông.[3]

Tháng 10 năm 1460, Tổng đốc Nguyễn Xí, Đông đốc Đinh Liệt tâu trình tên họ các quan trong các phiên, các quan ngự doanh và những người trước sau xướng nghĩa chém bọn nghịch thần Đồn, Ban. Nguyễn Đức Trung được xướng nghĩa cùng với 49 người khác, công hàng thứ 2.[4]

Năm 1461, ngày mồng 1 tháng 8[5], con gái thứ hai của Nguyễn Đức Trung năm trước đó được tuyển vào làm Sung nghi ở cung Vĩnh Ninh sinh Hoàng trưởng tử Tranh[6] (sau gọi là Hiến Tông).[7]

Năm 1467, Nguyễn Đức Trung lúc đó giữ chức Nam quân phủ đô đốc đồng tri được vua Lê Thánh Tông sai mang quân đi dẹp loạn ở vùng An Bang (Quảng Ninh), lại dụ cho Nguyễn Đức Trung tạm làm Trấn thủ An Bang.[8]

Năm 1471, ông theo Lê Thánh Tông cầm quân bộ đi đánh Chiêm Thành, thắng lớn, mở rộng đất đai phía nam nước Đại Việt. Khi trở về ông được phong chức Thái uý, tước hiệu Trịnh quốc công (貞國公), làm Đô ty thừa tuyên Quảng Nam.[9]

Năm 1472, vì tuổi già sức yếu, ông xin cáo lão về nghỉ.

Tháng 8 âm lịch năm 1477, ông mất, thọ 73 tuổi. Mộ táng ở quê nhà.